package ercahshu

func preorder(root *Node1) []int {
	// 现在是N叉树，使用递归的方法
	ans := make([]int, 0)
	var dfs func(node *Node1)
	dfs = func(node *Node1) {
		if node == nil {
			return
		}
		ans = append(ans, node.Val)
		for i := 0; i < len(node.Children); i++ {
			dfs(node.Children[i])
		}
	}
	dfs(root)
	return ans
}
